WORST_CASE(?,O(n^2)) Solution: --------- "f" :: ["A"(4, 0)] -(4)-> "A"(4, 3) "f" :: ["A"(4, 0)] -(4)-> "A"(4, 0) "f" :: ["A"(2, 0)] -(2)-> "A"(2, 2) "f" :: ["A"(2, 0)] -(2)-> "A"(2, 0) "f" :: ["A"(2, 0)] -(2)-> "A"(2, 14) "f" :: ["A"(0, 0)] -(0)-> "A"(0, 3) "f" :: ["A"(4, 0)] -(4)-> "A"(4, 15) "f" :: ["A"(0, 0)] -(0)-> "A"(0, 8) "g" :: ["A"(0, 3)] -(3)-> "A"(4, 3) "g" :: ["A"(0, 3)] -(3)-> "A"(0, 3) "g" :: ["A"(0, 2)] -(2)-> "A"(2, 2) "g" :: ["A"(0, 2)] -(2)-> "A"(0, 2) "g" :: ["A"(0, 0)] -(0)-> "A"(14, 0) "g" :: ["A"(0, 3)] -(3)-> "A"(8, 3) "g" :: ["A"(0, 0)] -(0)-> "A"(5, 0) "g" :: ["A"(0, 3)] -(3)-> "A"(12, 3) "p" :: ["A"(4, 3)] -(10)-> "A"(8, 10) "q" :: ["A"(2, 2)] -(11)-> "A"(8, 10) Cost Free Signatures: --------------------- "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 0) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 2) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 14) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 12) "f" :: ["A"_cf(4, 0)] -(4)-> "A"_cf(4, 0) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 1) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 6) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 4) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 15) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 10) "f" :: ["A"_cf(1, 0)] -(1)-> "A"_cf(1, 1) "f" :: ["A"_cf(1, 0)] -(1)-> "A"_cf(1, 0) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 7) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 11) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 8) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 3) "f" :: ["A"_cf(7, 0)] -(7)-> "A"_cf(7, 3) "f" :: ["A"_cf(7, 0)] -(7)-> "A"_cf(7, 0) "f" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 13) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 0) "g" :: ["A"_cf(0, 2)] -(2)-> "A"_cf(0, 2) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(15, 0) "g" :: ["A"_cf(0, 4)] -(4)-> "A"_cf(2, 4) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(4, 0) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(1, 0) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(8, 0) "g" :: ["A"_cf(0, 1)] -(1)-> "A"_cf(0, 1) "g" :: ["A"_cf(0, 4)] -(4)-> "A"_cf(0, 4) "g" :: ["A"_cf(0, 4)] -(4)-> "A"_cf(8, 4) "g" :: ["A"_cf(0, 1)] -(1)-> "A"_cf(1, 1) "g" :: ["A"_cf(0, 1)] -(1)-> "A"_cf(8, 1) "g" :: ["A"_cf(0, 1)] -(1)-> "A"_cf(5, 1) "g" :: ["A"_cf(0, 3)] -(3)-> "A"_cf(0, 3) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(14, 0) "g" :: ["A"_cf(0, 4)] -(4)-> "A"_cf(15, 4) "g" :: ["A"_cf(0, 3)] -(3)-> "A"_cf(7, 3) "g" :: ["A"_cf(0, 4)] -(4)-> "A"_cf(5, 4) "g" :: ["A"_cf(0, 3)] -(3)-> "A"_cf(13, 3) "g" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(9, 0) "p" :: ["A"_cf(0, 2)] -(0)-> "A"_cf(2, 0) "p" :: ["A"_cf(4, 0)] -(0)-> "A"_cf(2, 0) "p" :: ["A"_cf(0, 4)] -(0)-> "A"_cf(2, 0) "p" :: ["A"_cf(1, 1)] -(0)-> "A"_cf(2, 0) "p" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 4) "q" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(2, 0) "q" :: ["A"_cf(0, 1)] -(0)-> "A"_cf(2, 0) "q" :: ["A"_cf(0, 3)] -(0)-> "A"_cf(2, 0) "q" :: ["A"_cf(7, 3)] -(0)-> "A"_cf(2, 0) "q" :: ["A"_cf(0, 1)] -(0)-> "A"_cf(0, 4) "q" :: ["A"_cf(1, 0)] -(0)-> "A"_cf(0, 4) Base Constructors: ------------------ "\"f\"_A" :: ["A"(1, 0)] -(1)-> "A"(1, 0) "\"f\"_A" :: ["A"(0, 0)] -(0)-> "A"(0, 1) "\"g\"_A" :: ["A"(0, 0)] -(0)-> "A"(1, 0) "\"g\"_A" :: ["A"(0, 1)] -(1)-> "A"(0, 1)